Kerajaan yang mula ditubuhkan di Sydney selepas 1788 merupakan sistem autokratik yang dikendalikan oleh gabenor yang dilantik - walaupun undang-undang Inggeris telah dipindahkan ke dalam tanah jajahan Australia menurut doktrin penerimaan, dengan itu gagasan hak dan proses yang diwujudkan oleh Magna Carta 1215 dan Bill of Rights 1689 telah dibawa dari Britain oleh penjajah. Pergolakan untuk wakil kerajaan bermula selepas penempatan jajahan.[30]

Badan perundangan yang tertua di Australia, Majlis Perundangan New South Wales, telah dicipta di Sydney pada tahun 1825 sebagai badan yang dilantik untuk menasihati Gabenor New South Wales. Sayap utara Hospital Rum Macquarie Street telah diminta dan ditukar untuk menampung bangunan Parlimen pertama pada tahun 1829, kerana ia adalah bangunan terbesar yang tersedia di Sydney pada masa itu.[31]

William Wentworth menubuhkan Australian Patriotic Association (Persatuan Patriotik Australia, parti politik pertama di Australia) pada tahun 1835 untuk menuntut kerajaan demokrasi untuk New South Wales. Pembaharu ini peguam besar, John Plunkett, berusaha untuk memohon prinsip Kesedaran dengan tadbir urus di tanah jajahan, mengejar penubuhan kesamarataan di sisi undang-undang, dengan meluaskan hak juri kepada emansipis, perlindungan kemudian undang-undang untuk banduan, hamba dan Orang Asli dan kesaksamaan undang-undang antara Anglican, Katolik, Presbyterian dan kemudian Methodist.[32]

Pada tahun 1838, ahli kemanusiaan Caroline Chisholm tiba di Sydney dan tidak lama kemudian memulakan kerja beliau untuk meringankan keadaan bagi pendatang wanita miskin. Beliau pergi ke setiap kapal pendatang di pelabuhan, mengenalpasti kedudukan perempuan pendatang dan menubuhkan Rumah Pendatang Wanita. Kemudian beliau mula berkempen untuk pembaharuan undang-undang untuk membasmi kemiskinan dan membantu pendatang wanita dan bantuan keluarga di tanah jajahan.[33]

Pada 1840 Majlis Bandar Sydney telah ditubuhkan.Lelaki yang mempunyai harta bernilai 1,000 paun dapat bertanding dalam pilihan raya dan pemilik tanah yang kaya telah dibenarkan sehingga empat undian setiap seorang dalam pilihan raya. Pilihan raya parlimen Australia yang pertama telah diadakan untuk Majlis Perundangan New South Wales pada tahun 1843, sekali lagi dengan hak mengundi (untuk lelaki sahaja) yang berkaitan dengan pemilikan harta atau kemampuan kewangan.[34] Lulusnya Akta Pemerbadanan Sydney pada 1842 secara rasmi mengiktiraf penempatan penjajah sebagai sebuah negeri dan mengenakan struktur pengurusan untuk pentadbirannya.

Alderman yang dipilih pertama kali bertemu di rumah-rumah awam, dengan pengundi mereka, tetapi mula berkempen untuk membina dewan sivik. Mereka memilih tapak lama di tanah perkuburan Eropah rasmi pertama di Sydney: di George Street, di tengah-tengah bandar komersil dan mengatur untuk lawatan diraja pertama di Sydney, HRH Putera Alfred, Duke dari Edinburgh, untuk meletakkan batu asas pada 4 April 1868, walaupun sebelum pihak berkuasa ke atas Macquarie Street telah meluluskan pelan tersebut. Pada tahun yang sama, reka bentuk untuk Dewan Bandar Sydney oleh arkitek J. H. Willson dipilih yang mengambil inspirasi daripada Hotel de Ville de Paris gaya Perancis. Sehingga hari ini, Dewan itu masih menjadi pejabat sivik Datuk Bandar Sydney dan aldermen Majlis Bandar Raya.

Berakhirnya pengangkutan banduan dan pertumbuhan pesat penduduk berikutan kerubut emas Australia membawa kepada permintaan lanjut untuk "institusi British" di New South Wales, yang bermakna parlimen yang dipilih dan kerajaan bertanggungjawab. Pada tahun 1851, francais untuk Majlis Perundangan telah diperluaskan dan 1857 menyaksikan pemberian hak untuk mengundi kepada semua rakyat lelaki British 21 tahun ke atas di New South Wales[34] dan dari tahun 1860-an dan seterusnya kerajaan di New South Wales menjadi semakin stabil dan terjamin.